ON MULTIDIMENSIONAL SCALING WITH EUCLIDEAN AND CITY BLOCK METRICS
نویسندگان
چکیده
منابع مشابه
Multidimensional Scaling with City-Block Distances
Multidimensional scaling is a technique for exploratory analysis of multidimensional data. The essential part of the technique is minimization of a function with unfavorable properties like multimodality, invariants and non-differentiability. Recently various two-level optimization algorithms for multidimensional scaling with city-block distances have been proposed exploiting piecewise quadrati...
متن کاملMultimodal Evolutionary Algorithm for Multidimensional Scaling with City-Block Distances
Multidimensional scaling with city-block distances is considered in this paper. The technique requires optimization of an objective function which has many local minima and can be non-differentiable at minimum points. This study is aimed at developing a fast and effective global optimization algorithm spanning the whole search domain and providing good solutions. A multimodal evolutionary algor...
متن کاملProbabilistic Multidimensional Scaling Using a City-Block Metric.
Using a probabilistic model, exact and approximate probability density functions (PDFs) for city-block distances and distance ratios are developed. The model assumes that stimuli can be represented by random vectors having multivariate normal distributions. Comparisons with the more common Euclidean PDFs are presented. The potential ability of the proposed model to correctly detect Euclidean an...
متن کاملLearning Metrics via Discriminant Kernels and Multidimensional Scaling: Toward Expected Euclidean Representation
Distance-based methods in machine learning and pattern recognition have to rely on a metric distance between points in the input space. Instead of specifying a metric a priori, we seek to learn the metric from data via kernel methods and multidimensional scaling (MDS) techniques. Under the classification setting, we define discriminant kernels on the joint space of input and output spaces and p...
متن کاملParallel Branch and Bound Algorithm for Multidimensional Scaling with City-block Distances
s of MMA2009, May 27 30, 2009, Daugavpils, Latvia c © 2009 PARALLEL BRANCH AND BOUND ALGORITHM FOR MULTIDIMENSIONAL SCALING WITH CITY-BLOCK DISTANCES JULIUS ŽILINSKAS Institute of Mathematics and Informatics Akademijos 4, LT-08663 Vilnius, Lithuania E-mail: [email protected] Multidimensional scaling is a technique for exploratory analysis of multidimensional data widely usable in differ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Technological and Economic Development of Economy
سال: 2006
ISSN: 2029-4913,2029-4921
DOI: 10.3846/13928619.2006.9637725